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Abstract of JP7182340 

PURPOSE: To provide specifications of the layout processing of a structured document in a computer- 
base document handling system. 

CONSTITUTION: This method determines an optimum layout tree based on a logic tree and a set of 
grammar and includes a step where the logic tree is determined based on logical structure grammar by 
which logical structure information is separated from processing information, a step where the logic tree is 
parsed on the basis of grammer preliminarily determined to generate plural layout structures, a step 
where plural layout structures are evaluated based on weighting value calculation of selected attributes 
and weighting values are based on priority specifications, and a step where the optimum layout tree is 
datermined based on evaluation of a priority specification base. 
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-f77 hyy-*«tarrs#are*>oT, nsfl?iita$R 
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i ] m^itxm^mmmmm^^-K. %tiz> 
m&m&xmx*mmm&itxm<nmmvimmmmm*m 

[0 0 0 1] 

imm±<nmm&m *&wte=*^\?=.-9'<-x(D k 

tC, ;*3893ti\ Bl^JS+tjtffi (relational attributed g 40 

rammme^OP^T^IS^JRttXfeXt^^— 7^*—$/ 3 

S( IBftlSdfe) (coordination grammer) ^rfflV^T«jg{b 

3-x>r^">3 i'X&frb'&btiz>\s'(T<} mug* 
(om&ftotem& tcMzmftfotemm&ft ( P ref e* 

Article — ► HeaderBody 

Header —* TitleAuthors 

Title — CHAR* 

Authors — CHAR* so 



rential constrains) SrJfjEU »»»lC*3iftSixfc 
ft? (sub-optimal solutions) Z>tz£>\Z~tlb<D 

[0 0 0 2] 

•^-Mi— /K#Jl^ X=** h^^-T 9 (text editor) 
|C!7— K^o-fey^V^y^, 7*—*riy9* ffiX^m 
Si^i^^ ^ (syntax directed editor), R^S^-^ 

<D4oOj£®fc#^=*y lc##<bix5o ft^^ri. 
liCtlf>(D4o0^^f=fy OrtcD 1 OA 9 

M-ek5Xt^ ifi^ufyr-v'ayiiiic 
v\ 

[0 0 0 3] 7*-7y?liT>f^^WaSIW7 
Six. 7*— ^*tt*QS«r^TU 

*(0W7!> h^^yf-ygyBit5o <fok*P 

7*—?y9\Z. «x.«7tyf, 
[0 0 0 4] ^^7») b^lf ^ntv^^ 

fcl^Tl^^Ii§Sv'^"7^ (interactive system) ~CI3^- 
^iSS^^-M** yi/fyr- v-3 >SBS&0>tt«J&*fe 

<onflaj-e*>So ft*Wftr— (mx) (artici 

^Vavi LT«m$ix#5 0 
[0 0 0 5] 
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Body — 

Section — > 

Title -> 

Paragraph — ► 

Entity — * 

Text — ► 

TableEntity — ► 

Caption — * 

List — * 

Item — ► 

Item Mark — * 
[0 0 0 6] r/n^S^g ^<D±KM&\Z#}t*X % #Jx 
tfCHAR, TABLE Xtf STRING ^CD*;£^T^ <b*l£> !7 — 
Ktt, tMB^V#/^ (terminal symbol) -C*>5 0 »S»^ 

/M^^^Sv'VtfOl'Oion- terminal symbol) ~C£><5 0 s > 

.^#/H4K*#-f ^ttWtfixSo ^^i/ 3 yji^ 

^n^^i/g >JC«£oT, Articled^) tt, Body( ztf 
2*Header( — jx ^) <Dmzffi\,^Xm&£tlZ 

*" tt, *nomj(co<@W±Ov'>^/uo^Sr 

ttJMB CHAR (DO®Sk±<Dft£.ti*t>tthtl 

T, JhlB^n^ i^a ^(CiHtfentity (H*) ti. Te 
xt, TableEntity, List Ol*3C9V jh,j&*|Cl&<5o 

^^PT^o S£oT, #!;ttf. Section ( t i/l/iSM 
tt, ffifflpri6<C-Sf&0^^fe<0«i[S:fflV^, Section 
(^i^v-^tfVu) l:fIi»^51Mtt4Ltt 
#S#Section(£^?^:^/U) tt, flfil^ 

[0 0 0 7] fcV>rv>60v'^7 1 ^^±^$tt^^&T^ 

Article: FontFamily 

Ma i nTex t Fon tShape 
MainTextFontSize 
Ma i nTex t L i neSpac i ng 
Ma i nHead ingFon t Shape 
Head i ngFontShape 
TesxtAreaWidth 
TextAreaHeight 
AbsoluteTopMargin 



Section* 

SectionTitle Paragraph* Section 
STRING CHAR* 
Entity* 

Text | TABLEEntity | List 
CHAR* 

Table Caption 
STRING CHAR* 
Item* 

ItemMark Paragraph* 
STRING 

icm<D? v x<Dtfammmz&&£frz$:m^ vim 

»3S«Jt4:Vtf*t*. (instance), 

5£«3£(forra structure) SrEi&fS-klBlftW ZiXtzXS: 
[0 0 0 8] /^yf-tyxyrsx K^*7^<0#L3lCD 

ttT 1 — y/l' (attribute table) (O®^ (notion) * 

P^f? (question mark) Ot&lCjge < fiS^^^ ^/p ^ M(def 
ault value) TfcSJRttlCft LT^fcft5 0 
[0 0 0 9] 



30 



40 



5a 



(Times) 

(Roman) 

(10) 

(13) 

(Bold) 

(Italic) 

(312) 

(528) 

(100) 
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Paragraph : 



IF ParagraphNumber 
JUSTIFY (LeftMargin, 
Formatting, 

[O 0 1 0] ±E«tt, 7-f^^^t^7^77CD2 

l^T, 2 0<£>^^#[*Ft£|±} L (procedure call)#£>5 0 
m?>0#jK#PfI5UJLtt, ARTICLE (T— y-f*A0 
0>i§-£\ 08) OS^T'PAGINATE 

it) tUT^iX. PARAGRAPH ©g^, 
X— ^KDS^"CJUSTIFY (^tS^) £ LT^£*l5o 

[0 0 11] ±EIB«SnfcfE*a«<0*ffi4:fflv^r. 
[0 0 12] 

b (Iflfd) $^-5^*^feX^ti, W7> 

3S<0— BSI (member) *#*.&ixfcWr«> 
^^rti-S-r 5 (compute) tlZKnX&AXfgiWik, "C*> 

[0 0 13] {Eot, #»?EOB«W:. ;£»<DiRJB8&a 



LeftMargin = ? (100) 

RightMargin = Lef tMargin + TextAreaWidth 

Language = English 

PAGINATE (AbsoluteTopMargin, TextAreaHeight) 
ParagraphNumber = COUNT IN (Section) 
Indentation = 

= 0 THEN 0 ELSE em (FontSize) 
RightMargin, Indentation, 



Mode, LineSpacing, Language) 

io [0014] *369jcDBijogtti*, tfcmmcm&itzti 

[0 0 15] Xfc8U<0*3SW<BBWtt, ttSi?**-f:/ 

[0 0 16] **W<DBiJoaWtt, 

>f7 9 h 4flxA*S:jl-^fc«)<0«JfeW*X(staem 
20 ent) ^ <b T-*>S 0 

[00 17] 3Etc*3g^OBWtt, ±iESixfc«5S(con 
struction) SrE^T* ttSW^«5tft**tfcBf^3C» 

[0 0 18] 

JBca***.6*tftt, M«fO*IW7!>hiM 
[0019] MsKqiffi 2 lwl5*o*«Wli. tti^ y - 
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[0 0 2 0] 

ite state machine) CO ^ > t°^. — ^ K^r&^Vh 
cO^^t: 0 ^ — *<0 K^r^x^ V ^f isTs 

[0022] iisowrj h«jfioft«r4, — istn 20 

co^^-h^-lfcofc&lc:, 

aricle — • paragraph 
r^n^v^a ^(4, 7 — 7" << 9 )\/iy* 3 o<0'^:7 7 

[0 0 2 6] H2Sr#fiai-si, ±IEIB«*ixfcfi»J*W 

/v— h/-KI4, GOBtti/y^t LTt>Wtfix*-> 
>tf/Warticle ( T— y-f^/U) T*7^/W+tt £ft£ 0 
^**SfcW-Kt^b5yy-0>»4* #Jx.l4W0RD 
(!7— h\ VK) co >" >- *Vu"C 7 sO^tf ft 2 Jx' 40 
5. H2*»b&Alcaflf£*LSJ: ^co^t^tc^: 

[0 0 2 7] r*LfeO'»aK/l^O#-*rl4, *W*fl§<0$£ 
(Background) ^S3V%-CTOee«S*tfc J: 5 fc, S£ 

5 0 «*tf* #IWir-y-f */H**B(language)&l9 
tfft5Ittttt5ik^-e#5 0 ~coJBt£cofgl4, T so 



8 

[0023] x?£f4, mmcx&ftnm m%. 

iciS-r^r il438?£;ft,So «£oX T— Z r 4 

[00 2 4] 

aricle — * paragraph + 
paragraph — * word + 

wi-*±satttG*fflv^e>*ts 0 sms^" + M 14, -rc 

2otO*»«^y#^ (7-f>f^^i^7^77) R 
tM O^flMSv^tf/U (WORD) SrWi-^o wCO^tffil4, 

a*7^77^ioHJ:(D7- Kd»e>fPbix*wfcSre*. 
£ e Jbffi^oy^^g^tt^D^^^g (produc 
tion scheme) tPftfiX 5 . SB 1 cO^n # $ i> 3 V* =*— 

■^(DftffWtt, #Jx.f4, KTOJ:5i:*9#« 0 

[0 0 2 5] 

paragraph paragraph 

ftittS: td5-etSo ^v^V/-H/WW0RD( !7— K) 

17— KSr»*i-S^ h y V^(string)jC<C5o K#cOi/ 
^^Aiirtt^coJltticfit^^^^^M^^A&^ffl^ 

ttSrJB^-rsfcAjcj: osaaw**iafe(io g icai notat 

[0 0 2 8] article : language = English 

— *&W\z&i%^ JRi4(4i^V/if/uiJBttiB:<0Pfl(0 

[0 0 2 9] language (article, English) 
ffiot, mf§cO|^S&tJ^i§(logical predicate) 14, T 

(i/^^ (syntax)) cf 3 CO (statement) 14, 
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[0 0 3 0] m&<Di/XTJ*k<D%\<D'<})=^— ->a 

number (paragraph [l], 1) 
number (paragraph [ i + l], x 

Iiom * ^5 7 W 1 1:45 : 

OSdSx T?*>5»^ (i + l)#IO/<7^77(Z)aij: x 
+ 1 t?*)5w <t^f§^-r^)o ^V#/H^±MOgiJ(Ofl?iJ^ 

»*«tta>fE«tttt, tt^r— - f^^;^o/^^7 7 

[0 0 3 1] 

count (article, y) if number (paragraph [last], y) 
irSrJg^-fSo ro«{C*5V^T. lastl*fc£>^£ 
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x) 



Ka«USixfc*tttt«i:*lc3tttG^3fc6Giog £^ 
i". 

[0032] B3ii, dog \z.m-rm&*y v — 
[0033] vimvsfT* hmm\z. mmmm^m lt 

^—^>*XtbZ> 0 * 

TextAreaWidth (page, w) 
TextAreaWidth (line, w) 



+ 1) if number (paragraph (i), 
* [ 0 0 3 4 ] 

1. articleLayout — > page 4- 

2. page — * line -h 

3. line — UNIT + 
10 G' ^O^^ifflv^V^/H^articleLayout(T— *T 4 9 >V 

WW) . page( V) , &tfline( ff) Xh 
Z> 0 ArticleLayout (T— *r 4 9 T $ h) ti, 

G' ^ifev/y#V^fc5o UNIT h) 12, 

[0 0 3 5] ^CffiG' ttftoj&^W^WttJRttSr 

-^X.feiX#5o *»JxLtf, »a^^#/HJNITtt, rt^(con 
tent) tPflin5JRttS:*L, -t^ltt^. ^COUNITHJ: 

&5o S'JOjRtttt^Ffi (badness) £ Pftfix5JR£fe tdfcS 
20 -h&X%, &fe<Dft±(D±X<DWmc&t>l£Z>S:W,& 

^ixS»0*><0«l<Ofi»J^W*«ttli. MainTextLineSp 
acing(^>T>^^r^ hfflWPB), MainTextFontSize ( * <i 
>"r*c* h?*> ht>TX), LeftMarginCfe-7 — v>», 
TextAreaWidth ( "r h^i£*I) «tfS*>5 0 ^ CD£ ? 

Z> : 

if TextAreaWidth (articleLayout, w) 
if TextAreaWidth (page, w) 



tzmfeitmZIMz-ZJC&G' B4tt. -fcgcG *o 

lay i-jR-r^y-sr^-Tc 

[0 0 3 6] —ft, Giog RxiGiay <ny y — fltisasft 

V> c articleLayout (T— T 1 ^ ^/VW T ^ h) T? 



I^SJSt^o ±i£E$nfc<t 1\Z~(D£ ?t£^~- — 

c/ 3 y(xiiy^-^) t>, x&tLmm.xzz) 0 ± 

[0 0 3 7] 

Gel- article — > articleLayout 
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Gc2* paragraph — ► Line + 
Gc3: WORD — UNIT 

Gcu Gc2, G c3 l4. B«*S:W7!>«*i!)y 
«SrGc3lc:*9ft»tSr t^ioT, 

content (UNIT, c) if content (WORD, c) 

fc&5« £W0RDcD[*^l4, UNIT^rtS^^—^-f^"— h 

[0 0 3 8] 0 5J4Giog |C« y — T 

log t. Glay W7 9 h^y— Tlay MS 

2, La) ttP2^)W7!>H« (v— ^r^^L 4 , 
Ls) ofcffll^ixSo ;fc-*J«MrN*tt 

BP*>, (7— r>f ^A-Wf 7 9 ht'fe^) 7— 
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*79 MB&<£ 0 Jiicfeoo 

[0 0 3 9] SI«4K7? hS^-f^^-^a 
^7*h©tti#iftt(Wc-cJb« 

^a'7^77S*< ofti5*£'Cffi:W7!> K- 

#5o HeriHsiwaicM^y— Tiog - 
bp*>, »45K7nyy-Tu y icy^^^nfco- 

flU8*3fi (Glog, Glay, Gel, Gc2, Gc3) 14, R) 

14, Gc2£ffll>-C*-:7 P n^ v-3 ^iHfq^ixfcc 
[0 0 4 0] Gc2* paragraph — ► Line-h 

hX\f\ «xtf, ccoJH£<£>fitl4, ^7^7 7S:^t 

5 0 t£oT, :KO=t* hJHttli, JWTcO^IiJ$rGc2i:Ba 
20 3itttt£^ irlcioT. 
[004 1 ] 
[*U] 



cost (paragraph, c) if A, badness (lina[i]b f )A E t b f =c 



[0 0 4 2] ±1BJRtt*M«:, /<7^770^F^ 

7 ^ 7 y * <D±Zrf<D^§,m<omtx-*> z> r t 

S 0 ±le<o»SlJSi^feJR^4S^fflv^ 

77S:l*ri:m5o ft*!^ roj:5 4fi*«a 
14, «T^^t (statement) |:iot Gc2^BBilf*»t <b 

[0 0 4 3] PREFERENCE STATEMENT: MIN (cost) 

[0 0 4 4] rottilt =^ 

^7 7(0 W 7 !> h 5 ^ i t fc 0 JStt^ 

IURU 5 ffi5feS>J«J*#i:#^Gc2l4, G ' c2 <>: P*tf4x£ 0 

W 7 9 hasi 9 Av^Sr«fc3e-e# Stttt (basis) fr« 

14* fcffi5fc3c{c-^;i feftJU^lcS <5v*T«#*ai W 
7 9 h«ri§5-e#So 

[0 0 4 5] ±EO«I^Sn5J:5lc. Xf^aiffi 
<DV y — iC^j-J^-f & 0 S#Hf ^(semantic information) 



LT*§^£*x££> 
~C\ g8^Mtt^t& (relational attribute grammar) 

[0 0 4 6] SP^T, ftia«f«tt»*L<tt»a«JfiO 
i£i:K7!) hXffiOPilJoy > 9— ^(linkage) XI4=* 

m tewfrnmnrnxn^ * h) t?*>34&£\ Si&fE-eu 

^ 7 9 h Sra«i-5fc»ictf 5fett«Srfflv^5 r <t d «fc o 

[0047] ±tete^co^^, ics*u^7 9 
<h (XI4u>fT9 him) <of®m&te. IkcoXoizUb 
$n^>o »a«JS5:ffiGi , w 79 hflti£3c2xG 2 , 
aw **te>oscteic*r-*-5 a— ^-r ^-^> 3 ^xffi 
gci. .. Gck^-^-x^n, »3ax*oa#fi»j (fin*>. 1* 
3fe<ott3a*isx«:»a!yy-) Ti og 
W79 h7 y-Tuy i4^r»3e*ix*»tntf<c?>* 

50 V\> Tlay I4G2 (CJ^U, = — X ^ ^ ~ '> 3 >^t&IC J: 



(8) 

13 

ftl\ EP*>, Will ^TCD^R^ixS^SfeMtei-ttL 
T§/hffi£r^f £ ft ttixtf ft h ft v \ 
[0 0 4 8] Tiay tJiia^iui-aKS^sfflsaaw:. x 

SKot^ h y ^y*ffiXMVr (parsing) -fZtzZxn 

15^ ^hyv^m, XS^v^y^v io 

O^/ r) — co/U~ h K^GOBS^^^/^^^W^ 
It Six, yy— o^a** h y :^S<DK*^7^A4m 
Six. !yy— (DrtlBjy— K36Sjtj£<o^n^^3^tcfie 

£ix£ 0 ix^7S/uS(D^ h y ^^Xt5i:JIRaaXffi(con 
text free grammer) G (#HRS JXfcifeX8635 s XlRe ft* 

}fe-T?$>otc^t{cg®§ix^v^ ^^5>ix5*i^ r 

w^i-5«*p^T/w=^y xin^fcSo co«t5ft^y- 

as^ffibftitixli, rixb^>T^^y X^ttfikl»y yir 

— v 5 (falure messaage) ?r tti^J^So X&G<D^ujr? 

(or/^yxAmi, y— TSr^x.e>n, x 

T^ixSr^fifpT*#5c rti&OTA'^y XAtt, S¥flfi# 

(evaluator) ir^tfix^o :0<t 9 ft*X*l*f*&tf« 

isX&kmttttgK <0**r— <*rKMU:*5V* 
"CIS 3*^—^) o HI 7 IS, W*ttftr— ^W^/KOtt 
S«it^y-S:^i-o 

[0 0 4 9] [HSiC^Six^^x^^l tt, (!&3flla£ 
cD^^l^/H-feS) WORDj&>£>UNIT0>* h y ^^^r^fiic 

jftftv\ ^-x^ix&tate, »3a«Jtyy- (B7#HR) 

VXffiSr/BV^T. W0RD^^Cf£lt#<OUNIT^fiKSix 

^msix^o 

[0 0 5 0] H19lc^Six5^T L ^^ P 2(cioV^T, «:Sc 

5o ^<oX SftPftfffiLSU:. *:»)Wr*-CJfl^feix5 
(Gn) |j:2o^D^V 3 yS:f«o ^ 1 O 

H line — UNIT + T*fc^>o «^CS?W^I-A^/ S tlZ> 
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JfXi>Z> (B8feB) o Si^7^77Pito 
1*:£<IW»i*tffflL<oi&^ Pi l-JSSix^^ h y i/if 

ITCOV— ^^T'fc5, J*^— v^II (B9) li. 

* lCff^5t55:-r^o :£ffiGiil*l®3*ft<7)T* 1 o 

ft#03BR*Jxfc- sir fit) SrW-rswxw^aw 
[0 0 5 1] I3^r-^t?it WXOWli, «3HM<d 

3 Vil?^tc:/n*^>3 ^Gcirt^ftSGiii Tfc 

So 

[0 0 5 2] 

articleLayout — > page + 

page — > line + 

[0 0 5 3] ±iaiS«Six^r tli, MB* W7? 

tixfcff-^oi&s^ y — as® K7?hyy- 

ttfiJUHKift: (stratified optimization) <b&¥l£ix£o 

I/mSix5mJI-@^Six^ 0 fi»Jx.tf. -<-v?l-tftAP$ 
ix5 = ^ b^HS^J-tft^WSo r^ii^^^Mi, 

^ifO«lcK7 •? hSix6*\ /<7^7 7^^ 
o*i:^»^S:»»lt5^**lti:AiiS:i:*-e* 

mVl^ZtiZOo ^ix^coflii, ^i— ^totf 

oft®^fJSr?T5«^*f^lcA^Six§ 0 :oi5C 

[0 0 5 4] ftdb\ HI * PARTICLE li. T—T4 0n' 
(BX) > PARAGRAPH W0RDIi!7— K 

(fg) % ARTICLE COUNTS liT -f — X ^ ^ 2, PARA 
GRAPH NUMBER: ^7 7*: 1, PARAGRAPH NUMBER: 2 

li/^^^^^^C^, WORD CONTENT li !7 — K (M) ft^. 
ARTICLE LAY0UTI1T— 4 9>\>\s<iT V K PAGEl^^<— 
LINE BADNESSISff^fi, UNIT CONTENT \Z ^ ~ y b 
(mtL) rtS, linetitT, Sr-tix-Pix^-t-o 
[0 0 5 5] 

i»5)#?)ix5W7? H«Jftto»ft«ift*MsS*r»< 
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[0ffiOfffi**Ifc9J] 

[an y — «2tsr^-r«n^"c*>So 

[04] h«36ofc»o«tt!yy io 
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* ft $ £ &PI1- o ft ^ y -mm & ^ 0 

[0 7] «S!:aot, y~Sr^.x.bixoJaa 

WT£ h^/ y —COff^ (computation) <D#]J8*^ — 

[18] a^i:Sot, »ay y— «r#*.b*i5aa 
w 7 $ h y y — cot+^co^ i co^ nn*^— $*ox»«r 

[El 9] *f§^lcS£oT, ISSy 

[010] *IBMJw!SoT, »«yy felx*« 
■To 



i] 



[87] 



ARTICLE 





PARAGRAPH 



WORD WORD WORD WORD WORD WORD WORD 



*« mm 
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ARTICLE LAYOUT 
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ARTICLE 
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T^y*^*s #y ^/i^tw r^y^^B ~^-3-^<j+i i458o 

92075 bf— ^ ^^yh t^^^y^ 

425 14 



